/*
7-138 质因子分解
分数 10
作者 龚雄兴
单位 湖北文理学院

本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。
输入格式:

大于1的整数一个。
输出格式:

将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：40=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。
输入样例:

12480

输出样例:

12480=2*2*2*2*2*2*3*5*13
*/

#include <stdio.h>

int isPrime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i=2; i<=sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int facts[100];
    int count = 0;
    int n;
    scanf("%d", &n);

    for (int t = n, f = 2; f < t;) {
        if (isPrime(t)) {
            facts[count++] = t;
            break;
        }
        if (t % f == 0 && isPrime(f)) {
            facts[count++] = f;
            t /= f;
        } else {
            f++;
        }
    }
    printf("%d=%d", n, facts[0]);
    for (int i = 1; i < count; i++) {
        printf("*%d", facts[i]);
    }
    return 0;
}
